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(54) Tide: METHOD AND APPARATUS FOR EMBEDDING AUXIUARY DATA IN A PRIMARY DATA SIGNAL 




(57) Abstract 

Auxiliary data (x(m)) is transported in a primary data signal (s(t)) by hiding the data in the form of colored noise. The colored noise 
has a spectrum that simulates the spectrum of the primary data signal. The data to be transported is first converted to a spread spectrum 
signal d(t). The primary data signal is analyzed to determine its spectral shape. The same spectral shape is imparted to the spread spectrum 
signal, which is then combined with the primary data signal for transmission. The spectral shaping can be performed using time domain 
modeling and synthesis such as linear predictive coding (88, 94) or by using subband coding techniques such as fast Fourier transforms 
(174). A plurality of different auxiliary information streams (280. 290, 300) can be transported on the primary data signal. By adjusting the 
gain (287, 297. 307, 309) of individual spread spectrum signal carrier(s) and the power (96) of the colored noise, the auxiliary information 
stream(5) can be rendered at any desired level below or above an interference threshold in the primary data signal. 
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METHOD AND APPARATUS FOR EMBEDDING AUXILIARY DATA 
IN A PRIMARY DATA SIGNAL 

BACKGROUND OF THE INVENTION 

The present invention relates to a method and 
apparatus for embedding (e.g., hiding) data in a 
primary or host data signal, and more particularly 
to a scheme for inserting one or more auxiliary data 
signals into a primary data signal being 
communicated over existing channels. The primary 
data signal may include an electromagnetic or 
acoustic signal, for example, which provides an 
analog or digital representation of the data. 
Methods and appar*atus for recovering the embedded 
data from the primary data signal are also 
disclosed, along with specific applications of the 
invention. 

The capacity of a transmission channel to carry 
information is limited by the bandwidth of the 
channel . Since the bandwidth of wireless 
communication channels is limited, techniques have 
been developed for increasing the amount of 
information that can be carried within a channel of 
a given bandwidth. For example, techniques for 
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compressing diaital dat-a 4-^ „ 

y igxtai data to squeeze more data within 

a^^^ven .anawia.. or aat. s.o.a^e space are 

data ^r^" '^""•^ *=° ''""■unlcatlng additional 
data w.thin a given bandwiath is to identify areas 
"her su^^,^^^„^^^ infor^ticn can be transported 
«^th a p„„,^ adversely affecting 

the transport of the primary signal itself, such 
techn.cp,es can be used in co:.bination «ith too™ 
compression methods, one such technigue is ^ 

Signal, where the bandwidth of the channel remains 
- is. ana aaaitional information is pacl^ea Jth L 

i::^7rT ^'^^ information 

^Uty " =-=stantially degrading the 

quality of the primary aata signal. 

t '"''""'^ electromagnetic (EM) signal may 
include frequency components which are below the 
audible range (e.g., 0.5 to 20 Hz,, i„ the audible 

Tualbl '° ^"^ the 

auaible range (e.g., above 20,000 Hz,. So-called 
long wave signals have frequency components from 
approximately 0.1 Hz to 0.1 mz. Radio wave signals 

r: ::r:nT°°~^ approximately rir 

to 1 GHZ. and include the amplitude modulation (AM, 
band, amateur radio band, frequency modulation ^ 
band and television band. Microwave signals' have 
frequency components from 1 GHz to 1 TeraHertz 
(THz, . The EM spectrum extends further to the 
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infrared, visible light, ultraviolet, x-ray and 
gamma ray ranges • 

One method for embedding digital information in 
a primary data signal such as an audio signal is 
5 disclosed in U.S. Patent 5,319,735 entitled 

"Embedded Signalling." This patent discloses the 
generation of a code signal representing a sequence 
of code symbols to be embedded, the code signal 
having frequency components essentially confined to 

10 a preselected signalling band lying within and less 

than the bandwidth of the audio signal. The audio 
signal is continuously frequency analyzed over a 
frequency band encompassing the signalling band. 
The code signal is dynamically filtered as a 

15 function of the analysis to provide a modified code 

signal with frequency component levels which, at 
each time instant, are essentially negligibly small 
outside the signalling band. At each frequency 
within the signalling band, the frequency component 

20 levels of the modified code signal are essentially a 

preselected proportion of the levels of the audio 
signal frequency components in a corresponding 
frequency range. The modified code signal is 
coiabined with the audio signal to provide a 

25 composite audio signal. The frequency analysis and 

dynamic filtering is accomplished using a large bank 
of bandpass filters, which leads to a rather 
complicated and expensive implementation that may 
have limited practical value. 



# # 
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It would be advantageous to provide a more 
robust scheme for hiding data in a primary data 
signal which has frequency components below ^ • in, 
and/ or above the audible range. Such a scheme 
should enable a plurality of different data streams 
to be carried with the primary data signal without 
substantially altering the quality of the primary 
data signal, where dif f erent , data streams may be 
provided at different data rates and combined in any 
number of ways prior to being added to the primary 
data signal. Different data streams or combinations 
thereof should also be able to be added to the 
primary data signal in a "cascade" approach after 
other streams have already been added to the primary 
data signal. The combined data streams should be 
able to be provided at different levels (i.e., with 
different gains) in the primary data signal, and the 
power of the combined streams should be adjustable 
to maintain the combination at a desired level 
within the primary data signal. 

Further, the type of information carried by the 
primary data signal should be virtually unlimited. 
For example, it would be advantageous to allow data 
that is completely unrelated to the primary data 
signal to be carried. Similarly, it would be 
advantageous to enable data ancillary to the primary 
data to be carried, such as data for effecting a 
copy protection scheme which precludes the primary 
data signal from being copied without proper 
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au-thorizatiion, or for otherwise controlling the use 
of the program or other information (e.g., video or 
multimedia) which is associated with the primary 
data signal. Information identifying the content of 
5 the primary data signal, such as the name and/or 

performers of an audio or video program, and polling 
information for market research or commercial 
verification might also be hidden using such a 
scheme. Further, the scheme should the hiding of 

10 either a modulated carrier^ an unmodulated carrier 

(e.g., pilot), or a combination of both in the 
primary data signal. 

The present invention relates to methods and 
apparatus for transporting and recovering 

15 infonaation hidden in a primary data signal having 

the aforementioned and other advantages. 
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SUMMARY OF THE PPiagENT TKVRMtit^i^ 

In accordance with the present invention, a 
method is provided for hiding auxiliary inforxaation 
in a primary data signal for communication to a 
receiver, a pseudorandom noise carrier is modulated 
by the auxiliary information to provide a spread 
spectrum signal carrying the information. The 
pseudorandom noise carrier may have a flat spectrum 
but thxs is not required when there is a prior-i 
knowledge that the spectrum is not flat. The 
primary, data signal is evaluated to determine its 
spectral shape, a carrier portion of the spread 
spectrum signal is spectrally shaped (i.e. 
"colored") to simulate the spectral shape of the 
prxmary data signal. The spread spectrum signal 
having the spectrally shaped carrier portion is 
combined with the primary data signal to produce an 
output signal carrying the auxiliary information as 
random noise in the primary data signal. 

In an illustrated embodiment, the output signal 
comprises the sum of the spread spectrum signal and 
the primary data signal. The auxiliary information 
can be coded using a forward error correction (FEC) 
code prior to the modulating step so that the 
auxiliary inf9rmation modulates the carrier in the 
form of FEC data. 

A method is provided for recovering the 
auxiliary information from the output signal, in 
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Which the spectral shape of the output signal is 
determined. The output signal is then processed^ 
based on the determined spectral shape, to flatten 
(i.e., "whiten") the carrier portion of the spread 
5 spectrum signal contained in the output signal, if 

necessary. The spread spectrum signal is 
demodulated after the carrier portion has been 
whitened to despread the spread spectrum signal to 
recover the FEC data. The FEC data is then decoded 

10 to recover the auxiliary information. In an 

embodiment where the auxiliary information is not 
FEC coded, the auxiliary information is directly 
recovered from the despread spread spectrum signal. 
The step of evaluating the primary data signal 

15 to determine its spectral shape can use time domain 

modeling, such as linear predictive coding (LPC) 
techniques. LPC is particularly advantageous 
because it provides a prediction gain that can be 
used, for example, to reduce the power of the 

20 primary data signal. In such an embodiment, LPC 

coefficients are provided for use in spectrally 
shaping the carrier of the spread spectmm signal. 
In order to determine the spectral shape of the 
output signal for use in recovering the auxiliary 

25 information at a decoder, counterpart LPC 

coefficients can be independently derived from the 
spectral shape of the output signal. The 
counterpart LPC coefficients are provided for use in 
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aa^us™: ::::: n^^'^^^'' ^^^^-^ -^^-^ ca„ 

J cea prior to combxning it with the primarv ri.^ 

af cer the spectral shaping of Che SDr^.»rt 
spectrum .ignal. The adjustment can be use/ 
exanple, to render the spread spectrum si^ai 

"9«al. For example, when the primary data sianal 
contaxn audible con^onents. it may be^desiraWe t1 

ZT. t^ """^ "'^^ substantially 

rnaudrble. .^is may be achieved by providing 
spread spectrum signal at a specific to 
ratio ,SNR, Of, for example, 40 dB ^^11'"°^ 
the primarv ri^i-a . moreover, when 

primary data signal contains sub-audible .,r;^ / 

s::':;r:'":."^-^-^- ^^"-e "^o„:bie 

evei (e.g., interference level) across hh« = 
Of the primary data signal The IZ' 
be used to render th. T \ ^<^:i^^tment can also 

CO render the spread spectrum signal at 
increasingly higher noise levels in an additi" 
fashion, such that the ^ality of successive copies 

auxil" " Wde a plurality of 

siSl in"°r"°" °° ■^'■^ --^--^ '■"a 

signal. in order CO accomplish this a dW=., -h 
pseudorandom noise carriers is modulated b; ^ " °' 
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auxiliary information signals to provide a plurality 
of spread spectrum signals. The carriers, which are 
spectrally shaped to simulate the spectral shape of 
the primary data signal, are combined with the 
5 primary data signal to produce the output signal. 

In one embodiment, each of the carriers is 
individually spectrally shaped prior to its 
combination with the primary data signal. In 
another embodiment, the carriers are combined before 

10 they are spectrally shaped, and the combined 

carriers are spectrally shaped as a group prior to 
their combination with the primary data signal. In 
a hybrid embodiment, some of the carriers can be 
individually spectrally shaped prior to their 

15 combination with the primary data signal, with other 

carriers being combined as a group before being 
spectrally shaped and combined with the primary data 
signal* 

In order to recover the auxiliary information 
20 from an output signal in which a plurality of 

auxiliary information signals is hidden, the 
spectral shape of the output signal is determined. 
The output signal is processed, based on its 
spectral shape, to whiten the carrier portions of 
25 the spread spectrum signals contained therein. A 

desired spread spectrum signal is demodulated after 
the carrier portion has been whitened. The spread 
spectrum signal is despread during demodulation to 
recover the auxiliary information carried therein. 
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The pseudorandom noise carrier can ho 
cryptographically to nrovid. generated 
the auxiliarv in^ f """""" conununication of 

embodilnt^ -formation to a receiver. in such an 
proWdrr : h -Wographic Key can be 

provided at both the transmitter and receiver The 
key is used to aenerato t-u^ ^ «-i-ver. The 

carrier- • ST^n^rate the pseudorandom noise 

oarrxer ,n accordance with a well Jcnown 
cryptographic algorithm, such as the dat« 
standard (o.s) . without having thTslT^™:: 
TsXTT"^'' and receiver, it will not bl 
LrrLr\rtr°'"°^ ^^^^ Pseudorandom noise 
without le — iver. Thus, 

noL:i::Lrnre^"'^ r ^^^^^^^^^ pseudorandom 
infor™!^ necessary to recover the auxiliary 

xnformatxon at the receiver cannot be derived th' 
fact precludec: 4-k« aerxved. Thxs 

ln^« P^^^i"'^^^ the recovery of the auxiliary 
xnformatxon by parties that are not authoriLd with 

usea to encrypt th. pseuaoranaol nolsH^rieV 

info™!^'""''"' " ""^■'9 auxiliary 

information in a prlinary data signal for 

conununication to a receiver 

»eans for converting a ::::-.trr/oTtra\:rrLr 

^"~at'"'° ' Signal ca::^ :^ 

the information. Means are provided for evaluatiL 
the primary data signal to determine Its spect' ^ ' 

ZIZJTZ '° evaluating'^^eans 

pectrally shape a carrier portion of the spread 
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spectrum signal to simulate the spectral shape of 
the primary data signal. The spread spectrxim signal 
having the spectrally shaped carrier portion is 
combined with the primary data signal to produce an 
output signal carrying the auxiliary information as 
substantially random noise in the primary data 
signal. Optionally, means can be provided for 
adjusting the power of the spread spectrum signal 
prior to the combining means, to render the spread 
spectrum signal at a desired level (e.g., below an 
audible threshold or allowable noise or interference 
threshold) in the primary data signal. Also 
optionally, means can be provided for coding the 
auxiliary information using a forward error 
correction code before converting the auxiliary 
information into the spread spectrum signal. 

In one illustrated embodiment, the evaluating 
means comprise a linear predictive coding (I*PC) 
processor coupled to receive the primary data signal 
and generate LPC coefficients therefrom. The means 
for spectrally shaping the carrier portion comprise 
an liPC filter responsive to the LPC coefficients. 

In an alternate embodiment for carrying 
multiple streams of auxiliary information in a 
primary data signal, the evaluating means comprise a 
subband analyzer coupled to receive and estimate the 
spectrum of the primary data signal. The means for 
spectrally shaping the carrier portion comprise a 
subband filter responsive to the subband analyzer 
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for processing the carrier portion. m an 
Illustrated einbodin,ent , the subband analyzer 
con,prises a first fast Fourier transform (fft) 
processor. The subband filter comprises a second 
FFT processor for processing the carrier portion, as 
well as wexghting .eans for frequency weighting ^pt 
outputs fro. the first and second fft proLsors 
and a third inverse FFT processor for processing ' an 
output Of the weighting .eans to provide the 
spectrally shaped carrier portion. 

An apparatus is provided for recovering the 

contains the corO^ined primary data signal and spread 
spectrum sxgnal. This apparatus includes means for 
deterxaxning the spectral shape of the output signal 
Means are provided for processing the output signal 
based on the- spectral shape determined by the 
determining means, to whiten the carrier portion of 
the spread spectrum signal contained in the output 
signal. Means are provided for demodulating the 
spread spectrum signal after the carrier portion has 
been whitened to obtain and despread the spread 
spectrum signal and recover the auxiliary 
information. • 

in an embodiment where the spectral shaping is 
performed using linear predictive coding at the 
encoder, the decoder can comprise an LPC processor 
coupled to receive the output signal and generate 
LPC coeffxcients therefrom. Advantageously, the LPc 
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coefficients will be derived at the decoder 
independently of the encoder, so that there is no 
need to coiraaunicate the coefficients from the 
encoder to the decoder* In order to whiten the 
carrier portion of the spread spectrum signal, the 
decoder can comprise an LPC filter responsive to the 
locally derived LPC coefficients. The use of such 
an LPC filter provides the advantageous prediction 
gain previously mentioned. 

Where the encoder codes the auxiliary 
information using an FEC code, the decoder will 
include an FEC decoder. The FEC decoder decodes the 
data stream recovered by the demodulating means in 
order to provide the auxiliary information. 

In an embodiment where the encoder uses a 
subband analyzer and subband filter to provide the 
spectral shaping, the decoder will include 
corresponding elements. In particular, a subband 
analyzer will be coupled to receive and estimate the 
spectrum of the output signal. A siibband filter 
will be provided to process the output signal to 
whiten the carrier portion in response to the 
spectrum estimated by the subband analyzer. In a 
more specific embodiment, the subband analyzer used 
at the decoder can comprise an FFT processor. The 
subband filter at the decoder can comprise an FFT 
processor having an output multiplied to form a 
product with the output of the subband analyzer. 
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together with an inverse FFT processor that receives 
the product of the other FFT processor outputs. 

A decoder is provided for recovering auxiliary 
information carried by a spread spectrum signal that 
xs hxdden as colored noise in a primary data signal. 
The spread spectrum signal includes a carrier having 
a spectral shape that simulates the spectral shape 
of the primary data signal. Means are provided for 
determining the spectral shape of the primary data 
Signal. The carrier is processed based on the 
spectral shape determined by the determining means 
to Whiten the carrier. Means are provided for 
demodulating the whitened carrier to recover the 
spread spectrum signal. The recovered spread 
spectrum signal is despread, and then demodulated to 
recover the auxiliary information. The whitening of 
the carrier can be accomplished using linear 
predictive coding (LPC) techniques. 

-The decoder can be designed to recover a 
desired one of a plurality of auxiliary Information 
signals carried on respective carriers of the spread 
spectrum signal. All of the carriers will be 
spectrally shaped to simulate the spectral shape of 
the primary data signal. The demodulator means at 
the decoder will include means for selecting a 
desired one of the carriers for demodulation to 
enable the recovery of a corresponding one of the 
auxiliary. information signals. For each information 
signal, a separate demodulator (and FEC decoder, if 
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necessary) is provided. The components for removing 
the spectral shaping (i.e., the "whitening 
circuitry") can be shared by all of the auxiliary 
information signals at the decoder. 

The invention also provides a decoder that is 
implemented using a rake receiver. Such a decoder 
is particularly useful for decoding signals received 
from a basic white noise spread spectrum encoder, 
i.e., an encoder that provides auxiliary information 
in a primary data signal as white (uncolored) noise. 
Whitening means in the decoder create intersymbol 
interference in the spread spectrum signal. A rake 
receiver receives the primary data signal from the 
whitening means. The rake receiver demodulates the 
received primary data signal to recover the spread 
spectrum signal with reduced intersymbol 
interference. The recovered spread spectrum signal 
is despread to recover the auxiliary information. 

The whitening means in the rake receiver 
embodiment can comprise an LPC processor coupled to 
receive the primary data signal and generate LPC 
coefficients therefrom. An LPC filter of order N is 
provided for receiving the primary data signal. The 
LPC filter is responsive to the LPC coefficients for 
whitening the spectrum of the primary data signal. 
The rake receiver comprises N taps or "fingers", 
where N is approximately equal to the order of the 
LPC filter. Each finger processes a different 
multipath of the spread spectrum signal when 
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ae„odulati„g the received primary data signal 

- a..iiiar. c..r,TZTz:z;T.::r'''' 

dynamically changing the weights of the rake 
receiver taps. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a high-level block diagram of the 
hidden data transport system of the present 
invention; 

5 FIGURE 2 is a block diagram illustrating a 

model of a typical transmission channel; 

FIGURE 3 is a block diagram of a basic white 
noise hidden data transport encoder; 

FIGURE 4 is a block diagram of a basic white 
10 noise hidden data transport decoder; 

FIGURE 5(a) is a block diagram of an LPC 
embodiment of a hidden data transport encoder 
providing spectral shaping and power adjustment of 
the auxiliary information to be hidden in the 
15 primary data signal; 

FIGURE 5(b) is a block diagram of another 
embodiment of an IjPC hidden data transport encoder 
providing spectral shaping and power adjustment of 
the auxiliary information to be hidden in the 
20 primary data signal; 

FIGURE 5(c) is a block diagram of a power 
control function for use with the encoder of FIGURE 
5(b) ; 

FIGURE 6 is a block diagram of a decoder for 
25 recovering the hidden information output by the 

encoder of FIGURE 5(a) or FIGURE 5(b); 

FIGURE 7 is a block diagram of a hidden data 
transport decoder using a rake receiver; 
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FIGURE 8 is a block diagram of a hidden data 
transport encoder using subband coding, and 
particularly fast Fourier transform techniques, to 
spectrally shape the information to be hidden on the 
5 primary data signal; 

FIGURE 9 is a decoder embodiment for use in 
recovering the information hidden using the encoder 
of FIGURE 8; 

FIGURE 10 is a series embodiment for hiding a 
10 plurality of auxiliary information signals on a 

primary data signal; 

FIGURE 11 is a parallel eitODOdiment for hiding a 
plurality of auxiliary information signals on a 
primary data signal ; 
15 FIGURE 12 is a block diagram of a decoder for 

simultaneously decoding a plurality of different 
auxiliary information signals embedded in a primary 
data signal; 

FIGURE 13(a) is a block diagram of a 
20 transmitter for using a hidden data transport 

encoder with a frequency -modulated (FM) stereo 
primary data signal; 

FIGURE 13(b) shows the frequency spectrum of 
the composite FM signal of FIGURE 13(a); 
25 FIGURE 13(c) shows the frequency spectrum of 

the FM modulated signal of FIGURE 13(a) with first 
embedded auxiliary data; 
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FIGURE 13(d) Shows the frequency spectrum of 
the RF upconverted data signal of FIGURE 13(a) with 
first and second embedded auxiliary data; and 

FIGURE 14 is a block diagram of a receiver for 
5 use with the transmitter of FIGURE 13(a). 
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DETAILED DBSCRT PTION OF THE TWVKWTTnM 

The present invention creates a hidden channel 
within a physical channel designed to carry a 
primary data signal without interfering unacceptably 
with the primary data signal. The subsequent 
modulation of the primary data signal for 
transmission is relatively irrelevant. Well known 
AM, FM, and multilevel modulation techniques such as 
binary phase-shift keying (BPSK) , quadrature phase- 
shift keying (QPSK) , quadrature amplitude modulation 
(QAM), and other known modulation techniques can be 
used to transmit the primary data signal after it 
has been processed in accordance with the present 
invention to carry hidden auxiliary information. 

The auxiliary information can comprise any 
desired data which may or may not have a 
relationship with the primary data signal. For 
example, text data, control data, and other 
unrelated data can be carried in a primary data 
20 signal. In addition, or alternatively, data 

identifying the primary data signal and/or its 
content, market research and commercial verification 
data, as well as copy protection data can be carried 
using the techniques of the present invention. 

should be appreciated that the present 
invention is not limited in any way as to the type 
of data that can be hidden or otherwise carried in 
the primary data signal, nor is the invention 
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limited to the type of primary data signal used* 
That is, the primary data signal may include an 
electromagnetic signal having frequency components 
which are below, in, and/or above the audible range. 
5 The invention may also be extended for use with 

acoustic waves. 

The best kind of signal to use as the carrier 
for the auxiliary information to be hidden is a 
random noise-like signal* Random noise is easier to 

10 tolerate than correlated noise. 

Pseudorandom noise is typically used in a 
spread spectrum communication system* Such a system 
is used in accordance with the present invention in 
order to reliably transmit data at a desired signal 

15 to noise ratio (SNR) of, for example, -40 dB. A 

high processing gain, i.e., ratio between signal 
bandwidth and signalling rate, is needed to overcome 
a low SNR. Therefore, in a typical spread spectrum 
system the information rate is very low, typically 

20 over 100 bits per second over a 6 MHz bandwidth 

video channel. A pseudorandom (PN) carrier used in 
a spread spectrum system has a wide band spectrum. 
Thus, the required SNR is difficult to maintain at 
the spectral valleys unless the processing gain is 

25 much higher. In order to overcome this problem, the 

present invention adaptively shapes the PN spectrum 
to match that of the spectrum of the primary data 
signal. This technique enables auxiliary 
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Adaptive Shaping of the PN spectru. in 
accordance with the present invention to generate a 
Ixa'Tr r'^"' ^^^^'^^ ^^^"^^ achLed "or 

pldTctlve^T'^^ '^"^^^ ^™ ^ ^^-ar 

predictive coding (LPC) filter that is derlv*»H ^ 

the P.i„.^ aata signal In „Mch ..t. MTT. 
hxdden. The PN noise sequence serves as the carrier 
Signal that is shaped by an LPc filter to 

mter : "^"^^ Per^ectTnverse 

spectral shape as the primary data signal. 

flat/ °' ^"Ploying an LPC filter is the 

flattening or "whitening" effect of n,. • ^ 
sional i„ *f street of the interfering 

^gnal, m this case the prlnary data signal. The 

IZVT'"""' '"^"^^^^ P-aictahlT 

has air::,::-^^,-- ^ 

j.ej.aT:iveiy flat spectrum. This t-\7«« 
Significant!, improves the performance ^fo^^a::^^ 
error correction (PEC) coding that will typr^^^ h 
provided for the auxiliary information in'Trde t ' 
reduce the prohahillty of errors at the receiver 
Another benefit of an LPc embodiment is that 
transmission channel distortion can also be 
compensated for by the i^c filter through the 
Whitening process, m effect, the inverse u-c 
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filter at the receiver acts as an automatic 
equalizer for the combined filter formed by the 
transmit L.PC filter and the channel filter- A 
further benefit of LPC is that it provides a 
5 prediction gain useful, for example, in reducing the 

power of the primary data signal. 

Alternative embodiments are disclosed in which 
subband coding is used instead of the time domain 
modelling and synthesis provided by LPC* In order 

10 to implement the invention using subband coding, 

fast Fourier transform (FFT) techniques can be used. 

FIGURE 1 illustrates the hidden data transport 
(HDT) system of the present invention in simplified 
form, A primary data signal is input via terminal 

15 10 to an encoder 14 that includes an HDT encoder 16 

and a summing circuit 18. The HDT encoder 16 
receives via terminal 12 auxiliary data that is to 
be hidden in the primary data signal* 

The primary data signal s(t) is analyzed by the 

20 HDT encoder 16 to determine the spectral shaping 

requirement. The auxiliary data x(m) input via 
terminal 12 is modulated to produce a colored noise 
signal d(t) which is then added to the primary data 
signal s(t) in summer 18 before transmission. The 

25 signal power of d{t) is adjusted to be a small 

fraction of the power in s(t). The combined signal 
y(t) = s(t) + d(t) is transmitted via a transmitter 
22 over a channel generally designated 20. The 
transmitter may modulate s(t) onto a carrier such as 
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a sxne wave. Moreover, although a wireless channel 
xs x,,.3trated in PXCUHE 1, it shouia .e appreciate, 
that a wxred channel (e.g., electrically conductive 
cable or fxber optic cable) can also be used. The 
invention is also applicable to recorded 
electromagnetic signals (e.g., on magnetic or 
optical media or the.- liJce, such as tapes and-compact 
discs and the like) . "i^act 

A receiver 24 produces a replica of the 
transmitted signal, denoted y'(t) = s'(t) + (t) 
The receiver may include a demodulator if s(t) was 
^odulator onto a carrier at a transmitter. sLZ 
the primary data signal s'(t) masks the auxiliary 
data, the auxiliary data d'(t) is hidden and does 
not interfere with the primary data signal. For 
example, if the primary data signal includes audio 
components users listening to the signal will hear 
normal audio s^(t) and will not perceive the 
presence of d' (t) . For non-audio components in the 
primary data signal, a threshold level of acceptable 
interference may be determined for the specific 
application and defined by a signal-to-noise ratio 
for example. This threshold level may be determined 
based on qualitative and/or quantitative criteria 
For example, for a satellite transmission, an 
acceptable interference level may be measured 
according to a signal acquisition time or error 
rate. For an analog television transmission, an 
acceptable interference level may be measured 
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according to the video image quality* HDT decoder 
26 will recover the auxiliary digital signal x(ia) as 
x' (la) from the received signal y' (t) . 

Transmitter 22, receiver 24 and the propagation 
5 medium through which they communicate are 

collectively referred to as the channel 20. This 
channel can be virtually anything capable of 
carrying a primary data signal, using any form of 
analog or digital transmission. Further, the 

10 transmission may be in a compressed or uncompressed 

format. Examples are AM or FM broadcasting, 
satellite transmission, cellular phone and other 
mobile radio transmissions, cable television, 
cassette tape, compact disc, the Internet, computer 

15 networks, telephone networks and the like. 

FIGURE 2 is a model of the transmission channel 
20. The channel is simply modeled in this example 
by a linear channel filter 30 (H(2)), with an 
additive noise g(t) referred to as "channel noise." 

20 In the illustrative embodiment of FIGURE 2, the 

channel noise is added to the output of the linear 
channel filter 30 via an adder 32. It will be 
appreciated that the channel may be non-linear. 

The channel filter H(z) is expected to have a 

25 nominal low pass characteristic with a sufficiently 

wide bandwidth to pass the primary data signal with 
a good quality. The output of the transmission 
channel is y' (t) = s'(t) + d' (t) + g' (t) . The 
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components s' (t) and d'(t) are the responses of the 
channel to the input s(t) and d(t) , respectively. 

FIGURE 3 illustrates a basic white noise HDT 
encoder that allows auxiliary information to be 
carried on a primary data signal as uncolored noise 
(i.e., without spectral shaping of the spread 
spectrum carrier) . The use of uncolored noise to 
carry the auxiliary information provides a lower 
performance than can be obtained using colored 
noise, as described in more detail below in 
connection with FIGURES 5(a) and 6. However, a 
basic encoder as illustrated in FIGURE 3 provides a 
simple and straightforward implementation. 

The encoder 16 of FIGURE 3 receives the primary 
data signal input s(t) via terminal 40. This input 
is added to the auxiliary information, which is in 
the form of a spread spectrum signal, via a summing 
circuit 52. It should be appreciated that the 
primary data signal input can be combined with the 
spread spectrum signal carrying the auxiliary 
information using any known signal combining 
circuit. 

The auxiliary information to be transported 
with the primary data signal is input via terminal 
42 to a forward error correcting (FEC) encoder 44. 
such PEC encoders are well known in the art. The 
FEC encoded data is then multiplied with a 
pseudorandom noise sequence output from a 
conventional pseudorandom sequence generator 48 via 
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a multiplier 46. The PN generator 48 can be based, 
for example, on a feedback shift register circuit or 
other well known key and generator circuit. The 
output of the generator PN(n) may, for example, take 
5 on values of either +1 or -1- In this example, the 

long-term power spectrum of PN(n) is flat (i.e., 
"white") , although the present invention may be 
adapted for use when PN(n) is not flat. 

The output of multiplier 4 6 is a modulated PN 

10 sequence p(n) • Normally, the sampling rate or "chip 

rate" of PN(n) is much higher than the symbol rate 
of the output 2(1) of FEC encoder 44. Thus, G»l, 
where G = n/1 is the processing gain ("spreading 
ratio"). The signal processing from x{m) to p(n) 

15 illustrated in FIGURE 3 comprises conventional 

direct sequence spread spectrum modulation. 

The modulated PN sequence p(n) is input to a 
digital-to-analog (D/A) converter 50, that converts 
the signal to its analog form d(t) for combination 

20 with the primary data signal, which is then 

communicated over a channel to the encoder of FIGURE 
4. 

FIGURE 4 illustrates a decoder wherein the 
primary data signal carrying the auxiliary 
25 information is input via a terminal 60 to an analog- 

to-digital (A/D) converter 62. The primary data 
signal is also directly output via line 72 to 
conventional processing circuitry which may include 
a demodulator, filter, amplifier, and the like (not 
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Shown) . The noise containing the auxiliary 
xnforH.ation i^ at a level in the output primary data 
sxgnal Which is low enough to avoid interfering with 
the prx«.ary data signal. Thus, the auxiliary 
information is "hidden" in the primary data signal ; 
xt xs there, but it will not interfere with 
conventional processing of the priniary data signal 
For instance, if the primary data signal includes ' 
audio components, these components may be provided 
at a substantially inaudible level. 

An analog-to-digital (A/D) converter 62 

cZ"^'.'''''.'"''"^ ^^^^^-^ ^--n for 

combination in multiplier 64 with the same 

pseudorandom sequence PN(n) used at the encoder 
The pseudorandom sequence is provided by a PN 
sequence generator 66 which is identical to the FN 
sequence generator 48 found at the encoder. The 
multiplication performed by circuit 64 demodulates 
the spread spectrum signal, which is then despread 
xn a conventional manner by integration and dumping 
circuit 68. The despread output z^(i) comprises tL 
FEC encoded auxiliary information. This information 
xs decoded by FEC decoder 70 to output the recovered 
auxiliary information x' (m) . 

The amount of noise that can be added to the 
primary data signal without exceeding an 
interference threshold can be increased by using a 
colored noise signal instead of the white noise 
signal provided by the encoder of FIGURE 3. 
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FIGURE 5(a) shows an example of a colored noise 
HDT encoder in accordance with the present 
invention. The implementation illustrated analyzes 
the primary data signal infoirmation in the digital 
5 domain to determine its spectrum, colors the 

auxiliary data with the same spectrum, and combines 
the audio data with the colored auxiliary data 
digitally before the combined signal is converted 
back to the analog domain. It should be 

10 appreciated, however, that this implementation is 

merely an example of a preferred embodiment. The 
processing can be accomplished in either the digital 
or analog domain, and the signals can be transported 
as digital or analog signals depending on the 

15 particular requirements of the system using the 

invention. Thus, the provision of analog to digital 
and digital to analog converters in FIGURES 5(a), 
5(b) and 6 is not meant to suggest that the 
processing in accordance with the present invention 

20 must take place as shown. 

The primary data signal is input to the encoder 
of FIGURE 5(a) via terminal 80. An A/D converter 84 
converts the analog primary data signal to a digital 
form s(n). The auxiliary data to be transported 

25 with the primary data signal x(m) is input to an FEC 

encoder 86 via terminal 82. The FEC coding is used 
to ensure the integrity of the data, and generates 
coded symbol z(l). The ratio between the number of 
information bits and the number of symbols is R = 
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VI. The term m represents the sampling rate for 
x(m) . • 

PN sequence generator 92 supplies the PN 
carrier PN(n, which, for example, can taKe on values 
Of exther +1 or -1. This provides a white long-term 
power spectrum. PN(n) is multiplied with z(l, m a 
multiplier 90 to generate the modulated. PN sequence 

P V^)' • 

The flat spectrum of the PN modulated signal 
P(n) undergoes spectral shaping in an LPC synthesis 
filter 94. The spectral shaping is applied by 
passing the PN modulated signal through filter 94 
Having the response 1/A(z) , where 

A(z) - 1 -(a,2-' + a^z-^ + ... + a„2-) 
and the a.'s are the coefficients of an Nth' order 
LPC filter. 

The coefficients of the LPc filter used for the 
spectral shaping conform to coefficients derived 
from the primary data signal by an LPC analysis 
circuit 88. The LPC analysis can employ any of the 
known methods for analyzing a signal spectrum, such 
as Durbin's recursion discussed by l. Rabiner and R 
Schafer, Digital Processing of Speech Signals , Prentice-Hall, 
1978, Chapter 8.3.2, pp. 411-413. 

The order N for the LPC analysis is made as 
large as necessary to accurately model the spectrum 
Of the primary data signal. For example, an order 
Of between about 5 and 50 should be adequate for the 
LPC analysis. As will be appreciated by those 
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skilled in the art^ the order N may depend on the 
bandwidth of the signal. Thus, for example, for 
typical telephone bandwidths, N may be selected in a 
range of from about 5 to about 20. The LPC filter 
5 coefficients are updated as often as necessary to 

track the frequency and amplitude variations of the 
primary data signal. 

The output of LPC synthesis filter 94 is a 
modulated colored noise sequence p^Cn) . The noise 

10 power is adjusted via a power estimating and control 

circuit 96 and multiplier 98 to a desired level. 
For example, where it is desired to have the 
auxiliary infoinnation carried on the primary data 
signal with a specific noise power, the noise power 

15 is adjusted to fall below the specified level. 

In other applications, it may be desired to set 
the noise power above an interference threshold 
level which does not interfere with the primary data 
signal. For example, in a copy protection scheme 

20 for digital audio tapes (DAT) , it may be desired to 

add a noise signal to the digital audio in the 
primary data signal each time a copy is made. After 
a given number of copies, the cumulative noise will 
audibly degrade the quality of the recording. 

25 Alternatively, it may be desired to introduce a 

predetermined amount of interference to a primary 
data signal. In this case, the power estimation and 
control circuitry 9 6 will be adjusted to introduce 
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the desired amount: of noise (which may be above the 
interference threshold) to the primary data signal. 

For each pseudorandom frame output from the 
filter 94, the average power in the primary data 
5 signal s(n) and the average power in p^;(n) are 

measured by the power estimate and control circuit 
96. Proper scaling f(l) is applied to p^Cn) via 
multiplier 98 to maintain the output signal power 
d(n) at the desired power level, such as below an 

10 interference threshold. To render the auxiliary 

information below an interference threshold^ the 
ratio of the auxiliary information to the primary 
data signal information is typically 1:1,000 in 
power (-30 dB) in an audio application. The power 

15 adjusted colored FN noise signal d(n) is added to 

the primary data signal s(n) via adder 100 to 
produce a combined output signal y(n) • The output 
signal y(n) can be converted to an analog signal 
y(t) via a digital-to-analog converter 102, for 

20 transmission in place of the primary data signal 

s(t). 

FIGURE 5(b) shows another example of a colored 
noise HDT encoder in accordance with the present 
invention. The encoder is particularly adapted for 
25 use with a primary audio signal. Here, p(n) is 

power-adjusted before being spectrally shaped. The 
LPC analysis circuit 88 provides coefficients (a^, 
• • • f a^) to a filter 104 and the LPC synthesis 
filter 94. The LPC prediction filter 104 implements 
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the transform function A(z) which is essentially the 
inverse of the spectrum of s(n). The filtered 
primary data signal input (designated r(n)), which 
has the transfer function S(z)A(z), where S(z) is 
5 the z-transform of s(n), is then provided to a power 

control function 101. 

FIGURE 5(c) is a block diagram of a power 
control function for use with the encoder of FIGURE 
5(b). The power control function 101 includes an 

10 average amplitude estimation function 91^ a 

multiplier 93, and a limiter 95. The average 
amplitude estimation function 91 receives the 
filtered primary data signal input r(n) and 
estimates the average amplitude, in particular, by 

15 determining the root mean square of the amplitude of 

the filtered primary data signal input according to 
the following expression where the (•) is the 
amplitude of the filtered primary data signal input: 

N i-i 

The estimated average amplitude is then 
20 multiplied by a signal-to-noise ratio (SNR) value at 

multiplier 93 to provide an amplitude adjustment 
signal* The SNR is a desired ratio of the auxiliary 
information to the primary data signal information, 
and may be, for example, 1:1,000 in power (e.g., -30 
25 dB) . The amplitude adjustment signal is provided to 
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an optional limiter function 95 which limits the 
adjustment signal to a minimum floor value. 

By limiting the adjustment signal to a minimum, 
non-zero, floor level, it is possible to encode HDT 
data through silent portions of a primary audio data 
signal. For example, a musical passage may have 
silent intervals, or a compact disc or the like may 
have silent intervals between tracks. The amplitude 
adjustment signal may be used to provide the 
embedded data at an amplitude corresponding, for 
example, to one least significant bit out of sixteen 
bits which may be used to code the primary data 
signal. Thus, the amplitude of the embedded data 
will be equal to a quantization error. Moreover, 
15 the spectrum of the embedded data will be 

substantially flat and there will be no need for 
spectral shaping at the LPC synthesis filter 94. 

Referring again to Figure 5 (b) , the floor- 
limited amplitude adjustment signal is combined with 
the auxiliary data signal p(n) at a multiplier 98 to 
provide a power-adjusted auxiliary data signal, 
which is then provided to the LPC synthesis filter 
94 for spectral shaping in accordance with the LPC 
coefficients {a,, , . . , a„) . 

Finally, the power adjusted and spectrally 
shaped (e.g., colored) FN noise signal d(n) is added 
to the primary data signal s (n) via adder 100 to 
produce the combined output signal y(n) . The output 
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signal y{n) may be further processed by the D/A 
converter 102 as discussed. 

Advantageously, the embodiment of FIGURE 5(b) 
is matched to the processing performed at a decoder 
of the present invention- Moreover, by performing 
the power adjustment prior to spectral shaping, the 
auxiliary data signal will bp smoother since 
transitions between frames of data samples will be 
reduced. This is true since spectral shaping by 
itself increases power level differences between 
adjacent frames (e.g., each containing 512 data 
samples) of auxiliary data samples. 

A hypothetical, but practical audio design 
example implementing the encoder of FIGURE 5(a) or 
FIGURE 5(b) can utilize an input data rate of 7.5 
bits per second (m = 7.5 Hz) for the auxiliary 
information input via terminal. 82. The FEC encoder 
rate can be R = 1/2 (1 = 15 Hz) , and the processing 
gain (spread ratio) may be G = 2,000 (33 dB) . The 
pseudorandom sampling rate (chip frequency) is n = 
3 0 KHz. The LPC prediction order is N = 10. It is 
assumed that the channel has at least 15 KHz of 
bandwidth with minor frequency distortions. 

In the design example, the encoder uses binary 
phase shift keying (BPSK) . In this example 
implementation, x(m) , z(l) , PN(n) , and p(n) are 
binary signals, x(m) = (0, 1), z(l) = (-1, +1}, 
PN(n) = {-1, +1), and p(n) = (-1, +1). The FEC 
encoder generates two samples of z(l) for every 
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xnput sample of x(xn) . They n,ay not be adjacent 
^amples since an interleaver inay be employed inside 
the FEC encoder. A PN frame is defined as a group 
Of 2,000 PN chips (samples) of PN(n) . For each 
sample of z(l), 2,000 chips of PN(n) in the pn frame 
are multiplied with z(i). m other words, the signs 
Of 2000 samples in the PN frame are changed if z(i) 

-1. The resulting bpsk modulated PN signal p(n) 
has a white noise spectrum. The desired spectral 
shapxng is obtained by passing p(n) through l/A(z) 
to produce p^(n) . ■ 

Although the primary data signal in the above 
design example is stronger than the noise signal 
(e.g., by 30 dB), the processing gain is very high 
Wxth R = 1/2 and G = 2,000, the effective processing 
gam IS 4,000 (36 dB). The available bit energy 
over noise density (Eb/No) is 36 - 30 = 6 dB, which 
IS very adequate for BPSK signaling. 

It should be appreciated that the specific 
parameters noted in the above example are for 
purposes of illustration only, other parameters may 
be used in a particular implementation, as will be 
appreciated by those skilled in the art. 

FIGURE 6 illustrates a decoder for the signals 
output from the encoder of FIGURE 5(a) or FIGURE 
5(b). The decoder receives y' (t) via terminal lio. 
in order to undo the spectral shaping applied by the 
LPC synthesis filter 94 at the encoder and recover 
P(n), the decoder must have the LPC filter 
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coef f icient:s. However^ these coefficients are not 
necessarily transmitted by the encoder, even though 
the LPC order N is fixed and known to the decoder. 
Instead, the decoder may perform its own LPC 
5 analysis on the received signal using LPC analyzer 

116 to estimate the LPC filter. The coefficients 
derived from the estimate are input to an LPC 
prediction filter 114 that is the inverse of the LPC 
synthesis filter 94 at the encoder. Since s'(t) is 

10 the dominant component in the received signal, which 

is a good replica of s(t), and due to the averaging 
process embedded in the LPC analysis (providing a 
wide analysis window) , the estimated LPC 
coefficients a'^, a'g / ^\ ^® very close to 

15 the LPC coefficients a^ , a^ . . . , a^, used at the 

encoder . 

Once. the coefficients for the LPC prediction 
filter A' (2) = [1 - (a'^z"^ + a'gZ'^ + ... + a'^z"**) ] 
are found, the seunpled received signal, y' (n) , is 

20 filtered to produce y" (n) = s" (n)+p' (n)+g' (n) . 

p'(n) is a close replica of p(n) since the combined 
influence of the LPC synthesis filter 1/A(z) and the 
channel response H(z) is cancelled by the LPC 
prediction filter A'(z). Both s"(n) and g' (n) are 

25 the prediction residuals when s'(n) and g(n) are 

filtered by A' (z) , respectively. The effect of 
g' (n) can be largely ignored due to a high 
processing gain. A' (z) removes much of the 
redundancy in s'(n) so that s" (n) will have a flat. 



wo 98/27504 




PCTAJS97/21952 



10 



White spectrum. The power in s" (n) is also lowered 
by a typically large prediction gain of the LPC 
filter A' (z). Consequently, s"(n)+g'(n) becomes a 
White noise interference to p' (n) , which itself has 
a white noise spectrum. 

The remaining steps for recovering the 
auxiliary data from p' (n) are similar to those used 
by the sequence spread spectrum demodulator of 
FIGURE 4. The same PN sequence synchronized to the 
PN sequence used at the encoder is multiplied with 
y"(n) using PN generator 118 and multiplier 120. a 
select circuit 128 is provided to select a desired 
PN chip offset and/or the PN sequence itself. The 
integration and dump circuit comprising summer 122 
and switch 124 despreads and redbvers z'(i) and 
integrates out much of the power in s"(n)+g'(n). m 
the example embodiment illustrated, the correlation 
property of the PN sequence allows a constructive 
.summation of all 2,000 chips in p(n) to produce 
20 z'(l). In this example, switch 124 is switched at a 

rate of 15 Hz, and z'(l) has an SNR of about 3 dB 
(2;l), which is high enough for a simple FEC decoder 
with R=l/2 to reliably decode x' (m) at 7.5 bps. The 
signal to noise ratio (signal being z'(l)) is 
improved by the processing gain G=n/l. Finally, the 
FEC decoder 126 performs the error correction 
necessary to produce a reliable estimate of the 
auxiliary data x' (m) . 
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FIGURE 7 illustrates an embodiment of a decoder 
using a rake receiver. This decoder is useful in 
decoding auxiliary information from a primary data 
signal produced by a white noise encoder of the type 
5 illustrated in FIGURE 3. Although an uncolored 

white noise signal is more audible for a given power 
level than a colored noise signal with suitable 
spectral shaping, the performance of white noise 
signaling (e.g. , as provided by the encoder of 

10 FIGURE 3) can be significantly improved by a 

combination of an LPC filter and a rake receiver. 
This is achieved by using a much lower noise power 
than in the colored noise case, and relying on the 
LPC prediction gain at the receiver to reduce the 

15 interference power of the primary data signal. 

However, the LPC prediction filter A(z) will shape 
the noise signal while whitening the spectrum of the 
primary EM. This intersymbol interference 
introduced by A(z) is overcome by a rake receiver 

20 generally designated 142 in FIGURE 7, which treats 

each coefficient of A{z) as a multipath component. 

FIGURE 7 illustrates such a decoder that uses 
an LPC prediction filter comprising LPC analyzer 13 6 
and LPC filter 138 together with rake receiver 142- 

25 The number of taps or "fingers" of the rake receiver 

must approximately match the order of the LPC 
filter, N. Each finger includes a multiplier 146 
that receives the PN(n) sequence from PN generator 
14 0 and a tap weight formed from a multiplier 147 
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that H.ultiplies the output froxa the respective 
multiplier 146 by a respective tap weight. 

The illustrated decoder utilizes a simple 
combining strategy that literally sums all the 
energy from each finger in a combiner 150. This is 
accomplished by setting the tap weights to i e a 

V = ' = - Am'ore 

optxmal combining strategy can be implemented, which 
dynamically changes the weights on each finge; 
depending on the LPC coefficients. For example a 
constant ter™ a..„ can be set to a", can Jll^t to 
equal the LPC coefficient a',, a..3 can be set to 
equal LPC coefficient a'„ and so on, where the LPC 

coeffxcxents a'„ a', are the 

coefficients computed locally by LPC analyzer 13 6 

Prior to combiner 150, the weighted outputs for 
LT.hT'" integrated and dumped using circuits 

148 that correspond to components 122 and 124 of 

FEC decoder 152, assuming that the original 
auxiliary information data was FEC encoded The 
primary data signal received at terminal 13 0, which 
xncludes the auxiliary information as white ^oise 
xs output via line 134 for conventional processing 
In an alternate colored noise embodiment, the 
spectral shaping is provided by subband coding 
techniques instead of linear predictive coding As 
used herein, the term subband coding is meant to 
xnclude transform coding. An example of an encoder 
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using sxibband coding for spectral shaping is 
illustrated in FIGURE 8. A corresponding decoder is 
illustrated in FIGURE 9, 

FIGURE 8 illustrates an encoder wherein the LPC 
5 filter is replaced by a fast Fourier transform (FFT) 

operation. Instead of the LPC analysis, an FFT of 
the primary data signal is computed by FFT 166, and 
the absolute value is taken at function 167. This 
provides the spectral shape information of the 

10 primary data signal, which can be used to shape the 

PN noise signal to match that of the primary data 
signal. The LPC synthesis filter of FIGURE 5(a) or 
FIGURE 5(b) is replaced with an FFT 174, followed by 
a frequency weighting performed by multiplier 176, 

15 followed by an inverse FFT operation performed by 

inverse FFT processor 178 . As in the embodiments of 
FIGURE 5(a) and FIGURE 5(b), the primary data signal 
is received by a D/A converter 164 via an input 
terminal 160, the output of which is siimmed in a 

20 suiDmer 180 with the colored noise output from 

inverse FFT processor 178. The auxiliary 
information data is input to an FEC encoder 168 via 
terminal 162. The output of the FEC encoder is 
combined with a pseudorandom sequence from PN 

25 generator 172 in multiplier 170. The primary data 

signal combined with the colored noise is converted 
by D/A converter 182 to an analog signal for 
transmission on a communication channel. As noted 
in connection with the embodiments described above. 
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the FEC encoder is optional, and the A/D and D/A 
converters may or may not be necessary, depending on 
the particular form in which the primary data signal 
is received and the form in which it is intended to 
5 be output. 

FIGURE 9 illustrates a decoder which receives 
the output from the encoder of FIGURE 8 via terminal 
190. If necessary, A/D converter 192 converts the 
analog input to a digital signal for processing by a 

10 shaping FFT 196 ("FFTs") and an analysis FFT 198 

("FFTa") and inverse absolute value function 199. 
The outputs of these FFT's are combined by 
multiplier 200 for input to inverse FFT processor 
202. The resultant whitened spread spectrum signal 

15 is demodulated using PN generator 206 and multiplier 

204, as well as the integrate and dump circuit 208. 
FEC decoder 210 provides forward error correction 
decoding if necessary. The received signal which 
includes the primary data signal and the auxiliary 

20 information carried thereon in the form of noise is 

output via line 194 to conventional processing 
circuitry. 

Note that the length of the analysis FFT 198 
must be long enough to reliably estimate the 
25 spectrum of the primary data signal. However, the 

length of the noise shaping FFT 196 does not have to 
be the same as the analysis FFT. If a shorter 
length is called for, a finite impulse response 
(FIR) filter can replace the noise shaping operation 
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without much computational penalty. The FIR filter 
would have to be dynamically designed from the 
result of the analysis FFT using any well known 
filter design technique, such as those disclosed in 
5 Oppenheim & Schafer, Digital Signal Processing , Chapter 5. 6. 

The techniques of the present invention can be 
used to communicate a plurality of different 
auxiliary information signals on the same primary 
data signal. One embodiment of an encoder for 

10 accomplishing this is illustrated in FIGURE 10. 

FIGURE 10 shows a "cascaded" embodiment wherein 
the primary data signal is input via terminal 220. 
A first encoder 222 includes an HDT encoder 226 that 
adds a first auxiliary information signal input via 

15 terminal 224 to the primary data signal via combiner 

228. The output of encoder 222 is communicated over 
a channel 230 to another encoder 232. This encoder 
can be identical to encoder 222, and adds a second 
auxiliary information signal input via terminal 234 

20 to the primary data signal which already contains 

the first auxiliary information signal. The output 
of encoder 232 is communicated via channel 240 to a 
subsequent encoder 242, which can be identical to 
encoders 222 and 232. Encoder 2 42 receives a third 

25 auxiliary information signal via terminal 244, and 

adds it to the primary data signal already including 
the first and second auxiliary information signals. 
The output of encoder 242 is communicated via 
channel 2 50. 
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Any number of auxiliary information signals can 
be combxned using cascaded encoders as illustrated 
xn FIGURE 10. Each HDT encoder 226 can include a 
power control (such as component 96 illustrated in 
at r ^-ividually control the power leCel 

at whxch each auxiliary information signal. is added 
to the primary data signal. 

FIGURE 11 illustrates an example wherein 
separate auxiliary information signals are processed 
to provide corresponding spread spectrum signals 
Which are combined for spectral shaping as a group, 
in particular, the primary data signal is input via 
terminal 260 to an A/D converter 262 (which may not 
be used depending on the implementation) and its 
spectrum is analyzed by i:j.c analyzer 264. a first 
auxiliary information signal (or group of signals) 
xs input to optional FEC encoder 282 via terminal 
280. The signal input via terminal 280 can be an 
xndividual stream or a combination of individual 
streams, and may comprise data and/or 
synchronization information. it is noted that while 
each stream will be modulated on a spread spectrum 
carrier, an unmodulated carrier can also be 
transported, e.g., as a pilot signal. such a pilot 
signal is useful for various synchronization 
purposes at a decoder, including acquisition and 
tracking, synchronizing the demodulator, PN sequence 
synchronization and/or FEC synchronization 



The signal input at terminal 280 is converted 
to a. spread spectrum format using FN generator 284 
and multiplier 286. A second auxiliary information 
signal, which may also comprise a combination of 
different data streams, is input to optional FEC 
encoder 292 via terminal 290. This signal is 
converted to a spread spectrum format by FN 
generator 294 and multiplier 296. An "Nth" 
auxiliary information signal (which may comprise a 
combination of different data streams) is input to 
optional FEC encoder 3 02 via terminal 3 00, and 
converted to a spread spectrum signal by FN 
generator 304 and multiplier 306. The second and 
Nth spread spectrim signals are combined in a 
combiner 298, and these are combined with the first 
spread spectrum signal in combiner 288. 

The FN generators 284, 294 and 304 can all 
operate at the same or different rates. For 
example, if the data input to terminals 280, 290 and 
300 is provided at different rates > the FN 
generators may be provided at different rates as a 
means of distinguishing the auxiliary information 
signals at a decoder. If all of the FN generators 
operate at the same rate, then their FN sequences 
will preferably all be orthogonal with respect to 
each other to facilitate distinguishing the 
different input data streams at the decoder, in 
accordance with well known spread spectrum 
demodulation techniques. 
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A variable gain stage can be provided after any 
or all of the multipliers 286, 296 and 306 for 
adjusting the gain of the corresponding spread 
spectrum signal in each path. Such gain stages 287, 
297 and 307 are illustrated in FIGURE 11. The gain' 
of any path can be adjusted based on the gain(s) of 
any of the other paths, in order to provide the . 
different auxiliary information signals at desired 
levels in the primary data signal. Allocation of 
the total combined signal gain among the auxiliary 
information signals in each path is provided by a 
gain analyzer and control processor 309 that sets 
and maintains a relative signal strength among the 
multiple streams and can independently adjust the 
appropriate gain stage (s) 287, 297 and/or 307 for 
adjusting the gain in each path. A control input 
310 is provided to enable manual or dynamic, 
adjustment of the relative signal strength among the 
data streams. For example, a manual adjustment can 
be effected upon the installation of the apparatus. 
Alternatively, or in addition to a manual 
adjustment, dynamic control can be provided during 
the operation of the system. 

The combined, gain adjusted spread spectrum 
signals output from combiner 288 are spectrally 
shaped in LPC synthesis filter 266 to simulate the 
spectral shape of the primary data signal. The 
resultant colored noise output is combined with the 
primary data signal in combiner 268 for D/A 
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conversion (if necessary) in converter 270. It 
should be appreciated that instead of LPC analysis 
and filtering as illustrated in FIGURE 11, any other 
suitable spectral shaping technique such as subband 
coding or bandpass filtering can be used. 

A power control circuit (not shown) such as 
power estimate and control circuit 9 6 of FIGURE 5 
can be used in the encoder of FIGURE 11 to control 
the power of all of the auxiliary information 
signals as a group at the output of LPC synthesis 
filter 266. Such a power control circuit will 
enable the combined auxiliary information signals to 
be added to the primary data signal at a desired 
level, e.g., at a particular level below or above an 
acceptable interference threshold. 

The combined signals provided by either of the 
encoders illustrated in FIGURES 10 and 11 can be 
recovered using a decoder of the type illustrated in 
FIGURE 6. The decoder of FIGURE 6 includes a 
selection control 128 that provides FN generator 118 
with the necessary PN sequence to recover a desired 
one of the auxiliary information signals. For 
example, if it is desired to recover the auxiliary 
information input to terminal 290 of FIGURE 11, 
selection control 128 of FIGURE 6 will provide PN 
generator 118 with the information necessary to 
generate pseudorandom sequence PNj, which is the 
sequence output by PN generator 294 in the encoder 
of FIGURE 11. 
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FIGURE 12 shows an embodiment wherein the 
decoder of figure 6 is modified to simultaneously 
decode a plurality of auxiliary information signals 
Parrxed by the primary data signal. More 
pa^icularly, the decoder of FICURE 12 receives, via 
terminal 320, the primary data signal having the 
auxxlxary information signals hidden thereon as 
colored. noise. if necessary, the input signal y (t) 
xs converted to the digital domain by an A/D 
converter 322. The resultant signal y' (n) is 
whxtened using any available technique such as LPc 
analysxs and prediction as shown by elements 114 and 
116 xn FIGURE 6, by subband coding as illustrated by 
FFT processors 196, 193 and 202 of FIGURE 9, by 
providing banks of bandpass filters for frequency 
fxlterxng within the primary data signal bandwidth, 
or by any other suitable spectral shaping or 
filterxng scheme. The decoder of FIGURE 12 
includes a plurality of stages 332, 342, 352, each 
recexvxng the whitened input signal y"(n). Each 
stage includes a Pn generator (326, 336, 346) for 
recovering one o.f the plurality of auxiliary 
information signals. The pn generators can 
dxfferentiate among the signals using any of a 
variety of techniques. For example, a different pn 
sequence can be used for each auxiliary information 
sxgnal or different PN rates could be used to 
differentiate the signals. If the same PN rate is 
used for the different auxiliary information 
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signals, then the PN sequences used will preferably 
all be orthogonal with respect to each other to 
facilitate signal differentiation and recovery. 

The PN sequence output from each PN generator 
is input to a respective multiplier 328, 338, 348 
that also receives the whitened primary data signal 
y"(n)* The resultant output from each multiplier is 
input to a respective spread spectrum demodulator 
33 0, 340 and 3 50 that outputs the corresponding 
auxiliary information signal- More particularly, 
stage 332 outputs auxiliary information signal "A" 
recovered using PN sequence PN(A) , stage 342 outputs 
auxiliary information signal "B" using sequence 
PN(B) , and stage 352 outputs atixiliary information 
signal "N" using sequence PN(N) . The demodulators 
330, 340 and 350 can comprise any suitable spread 
spectrum demodulator, such as the equivalent of 
"integrate and dump" components 122 and 124 shown in 
FIGURE 6, Any required further processing of the 
signals output from the demodulators, such as FEC 
decoding, will be provided in a conventional manner* 

The various other encoders and decoders 
illustrated in the figures can be similarly modified 
to handle multiple data streams embedded on one 
primary data signal. For example, the encoder of 
FIGURE 3 can be provided with a plurality of stages, 
each comprising a separate PN generator 48, 
multiplier 46 and if necessary, A/D converter 50, 
for outputting different auxiliary information 
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streams to combiner 52. Any required A/D conversion 
could alternatively be provided after the combiner. 
The decoder of FIGURE 4 would be provided with a 
plurality of corresponding stages each having a PN 
generator 66, multiplier 64 and integrate and dump 
stage 68 for recovering the different auxiliary 
information signals carried with the primary data 
signal. Any necessary gain and power control 
components would also be included in the various 
encoder stages to provide the auxiliary information 
signals at the desired level (s) within the primary 
data signal. 

FIGURE 13(a) is a block diagram of a 
transmitter for using a hidden data transport 
encoder with a frequency-modulated (FM) stereo 
primary data signal. with this arrangement, HDT 
data such as a station identifier, user identifier, 
mobile unit identifier, time of day, or other 
ancillary data can be embedded in a primary data 
signal such as an audio signal after the audio has 
been modulated, for example, using frequency 
modulation. Moreover, the HDT data can be embedded 
in the baseband signal, FM modulated signal, and/or 
radio frequency (RF) signal. 

The transmitter, shown generally at 1300, 
includes an FM stereo generator 1310 which receives 
baseband left and right channel signals of a stereo 
primary data signal. The left channel signal, 
s^Ct), and right channel signal, Sg{t), are 
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processed by the FM stereo generator 1310 in a 
conventional manner to provide the signal s^.^ (t) . 
The spectral shape of s^^Ct), given by S^, (f) as 
shown in FIGURE 13(b), generally will not resemble 
the spectral shape of the baseband audio input. 

FIGURE 13 (b) shows the frequency spectrum of 
the composite FM signal of FIGURE 13(a). The 
drawing is not to scale. The horizontal axis 1301 
indicates the frequency in kHz, while the vertical 
axis 1302 indicates the magnitude of S^., (f), the 
frequency spectrum of Sj,^(t). The baseband spectrum 
(e.g., main spectrum), which comprises the sum of 
the left and right channels, L+R, is shown having a 
half bandwidth of 15 kHz. A pilot tone, which is at 
19 kHz, may have a magnitude which is about ten 
percent that of the main signal. A difference 
sideband, which comprises the difference of the left 
and right channels, L-R, extends from 23 to 53 kHz. 

Referring again to FIGURE 13(a), the FM 
composite signal, s^, (t) , is optionally input to a 
first HDT encoder 1320 which also receives a first 
HDT data signal, x^(t). The HDT data is embedded 
into Sj.^(t) using the techniques discussed 
previously. Additionally, x, (t) may be dynamically 
spectrally shaped to have a spectrum which resembles 
Sj,, (f) using the techniques discussed previously. 
The FM composite signal with the first embedded HDT 
data is then provided to an FM modulator 1330 which 
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modulates the composite signal to provide the signal 

Sc2(t). 

FIGURE 13(c) shows the frequency spectrxjm 
Sc2(f) of the FM modulated signal s^^Ct) of figure 
13(a) with first embedded auxiliary data. The 
horizontal axis 13 03 shows the frequency, while the 
vertical axis 1304 shows a representative magnitude 
°f Sc2(f). The drawing is not to scale. ' The / 
spectrum has a half bandwidth of loO kHz or less. 

Referring again to FIGURE 13 (a) , additional HDT 
data can optionally be encoded on to s.^{\^) at the 
second HDT encoder 134 0, which receives the HDT data 
signal XjCt) . Moreover, XjCt) may be dynamically 
spectrally shaped to have a spectrum which resembles 
^5 Sp2(f). The r;esulting signal output from the second 

HDT encoder 1340 is then provided to an RF 
upconverter 1342 for modulation at a carrier 
frequency, f^, at which the signal will be 
transmitted. In the United States, 100 carrier 
frequencies are allocated for FM broadcasting in the 
range from 88.1 MHz to 107.9 MHz, and are equally 
spaced every 200 kHz. Moreover, each channel has a 
200 kHz bandwidth. Note that spectral shaping of 
HDT data in accordance with the present invention 
can have a minimal or no impact on the primary 
stereo data signal. 

FIGURE 13(d) shows the frequency spectrum of 
the RF upconverted data signal (t) of FIGURE 
13(a) with first and second embedded auxiliary data. 
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The horizontal axis 1305 shows the frequency, while 
the vertical axis 13 06 shows the magnitude of the 
spectrum S^^(t) - The drawing is not to scale. The 
spectrum S^^(f) is shown in the band from f^-100 kHz 
5 to f^+100 kHz. Adjacent channels which are not 

shown may also be present. For example, an adjacent 
lower channel will have a carrier frequency of f^- 
2 00 kHz, while an adjacent higher channel has a 
carrier frequency of f^+2 00 kHz- 

10 The signal s^^Ct) may optionally be provided to 

a third HDT encoder 134 5 which receives a third HDT 
data signal XjCt)- Xjtt) may be dynamically 
spectrally shaped to have a spectrum which resembles 
S^^(f) . The resulting signal, which may have up to 

15 three layers of HDT data carried therein, is then 

provided to an RF power amplifier 1350, and the 
amplified signal, Sp^(t), is provided to a 
transmitting antenna 1360. Subsequent layers of HDT 
data will not interfere with HDT data which may have 

20 already been embedded. 

FIGURE 14 is a block diagram of a receiver for 
use with the transmitter of FIGURE 13(a). The 
receiver, shown generally at 1400, receives the 
broadcast signal s^^(t,) via an antenna 1410, and 

25 processes Sj,^(t) at a low noise amplifier 1420. The 

resulting signal, 3^.3 (t) , is then provided to a 
tuner downconverter 1430 and an HDT decoder 1450. 
The HDT decoder 1450 recovers the third HDT data 
XjCt), if present, using the techniques discussed 
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previously. The tuner downconverter 1430 
downconverts the RF upconverted data signal to 
recover s„(t) , which may have the second embedded 
HDT data. The recovered signal is provided to the 
5 HDT decoder 1460 and an FM demodulator 1440. The 

HDT decoder 1460 recovers the second HDT data XjCt) , 
if . present, while the FM demodulator 1440 recovers 
the signal s„(t). The HDT decoder 1445 processes 
Sc,(t) to recover the first HDT data x^(t). Finally, 
10 the FM stereo separator 1442 processes s^, (t) to 

recover the left- and right-channel baseband data 
signals, sjt) and s,(t) , respectively. 

Thus, it is possible to add HDT data to a 
primary data signal at baseband, and/or after one or 
15 more processing or modulation steps. For example, 

HDT data which provides copy protection or 
identifies an author of a primary data signal which 
comprises a musical passage may be most 
advantageously added at baseband or after generation 
20 of the composite stereo signal, while HDT data which 

provides a station identifier of a radio station may 
be most advantageously added after the stereo signal 
has been FM modulated or upconverted to a carrier 
frequency for broadcast. Alternatively, the station 
25 identifier data may be added after the composite 

stereo signal is generated, but before modulation by 
the carrier frequency, when a microwave link is used 
to transmit the stereo composite signal from a 
recording studio, for example, to an FM modulator or 
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upconverter which may be located several miles away 
at a transmitting antenna. 

It should now be appreciated that the present 
invention provides methods and apparatus for 
transporting auxiliary information in virtually any 
type of primary data signal. The auxiliary 
information is transported as colored noise, which 
is spectrally shaped to simulate the spectral shape 
of the primary data signal. The spectral shaping 
can be provided by any number of means, including 
IiPC filtering and subband coding techniques . ST PN 
generators can be used to provide the auxiliary 
information in the form of spread spectrum signals 
that are subsequently spectrally shaped. 
Additionally, in any of the embodiments discussed 
herein, the spread spectrum signal may further be 
power adjusted, either before or after being 
spectrally shaped- Furthermore, in order to provide 
for the secure transmission of the auxiliary 
information, the PN generators can be keyed 
cryptographically, so that the counterpart PN 
sequence cannot be generated at a decoder without 
the corresponding cryptographic key. Moreover, a 
specific application for copy-protection of audio 
signals has been discussed. 

Although the invention has been disclosed in 
connection with various specific embodiments, it 
will be appreciated by those skilled in the art that 
numerous adaptations and modifications may be made 
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thereto without departing £ro» the spirit and scope 
of the invention as set forth in the claims. 
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1. A method for transporting auxiliary 
information in a primary data signal, comprising the 
steps of: 

modulating a pseudorandom noise carrier by 
said auxiliary information to provide a spread 
spectrum signal carrying said information on a 
carrier portion thereof; 

evaluating said primary data signal using 
time domain modeling to obtain an approximation of 

its spectral shape; and 

using time domain synthesis which is 
responsive to said time domain modeling to provide 
the carrier portion of said spread spectrum signal 
with a spectral shape which simulates the spectral 
shape of said primary data signal, thereby producing 
a noise signal containing said auxiliary information 
to be carried in said primary data signal. 

2. A method in accordance with claim 1, 

wherein : 

said noise signal has an adjusted power so 
that it is provided at a desired level in said 

primary data signal; and 

said power- adjusted noise signal is 
combined with said primary data signal to produce an 
output signal carrying said auxiliary information as 
noise in said primary data signal. 
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3 . A method for recovering said auxiliary 
information from a received primary data signal 
carrying the noise signal of claim 1, comprising the 
steps of: 

evaluating said received primary data 
signal using time domain modeling to approximate its 
spectral shape; 

processing the received primary data 
signal, based on the approximate spectral shape 
determined therefor, to whiten the noise signal 
contained therein; and 

demodulating the whitened noise signal to 
recover said auxiliary information. 

4. A method in accordance with claim 1, 
wherein said primary data signal comprises a stereo 
frequency-modulated signal which is. modulated at a 
carrier frequency for transmission at said carrier 
frequency, comprising the further step of: 

carrying said noise signal in at least one 
of: (a) said stereo frequency-modulated signal prior 
to said modulation at said carrier frequency, and 
(b) said stereo frequency-modulated signal 
subsequent to said modulation at said carrier 
frequency . 

5. A method in accordance with claim 3 
wherein: 

said received primary data signal 
comprises the sum of said noise signal and said 
primary data signal. 
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6. A method in accordance with claim 3. 
wherein : 

said time domain modeling comprises linear 
predictive coding (LPC) to provide LPC coefficients 
for use during said using step and said whitening 
step« 

7 . A method in accordance with claim 6 
wherein : 

the LPC coefficients used during said 
whitening step are derived from said received 
primary data signal independently of the derivation 
of the LPC coefficients used during said using step. 

8 . A method in accordance with claim 1 
wherein a plurality of auxiliary information signals 
are transported on said primary data signal, said 
method comprising the further steps of: 

modulating a plurality of pseudorandom 
noise carriers by said auxiliary information signals 
to provide a plurality of spread spectrum signals; 

providing said carriers with a spectral 
shape to simulate the spectral shape of said primary 
data s ignal ; and 

combining the carriers with said primary 
data signal to produce an output signal carrying 
said auxiliary information signals as noise in said 
primary data signal . 

9 . A method in accordance with claim 8 
wherein each of said carriers is individually 
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spectrally shaped prior to its combination with said 
primary data signal . 

10. A method in accordance with claim 8 
wherein said carriers are spectrally shaped as a 
group prior to their combination with said primary 

data signal . 

11. A method in accordance with claim 8 

wherein : 

at least one of said carriers is 
individually spectrally shaped prior to its 
combination with said primary data signal, and 

at least two other of said carriers are 
spectrally shaped as a group prior to their 
combination with said primary data signal . 

12 . A method in accordance with claim 8 
wherein : 

the carriers are combined with said 
primary data signal such that at least one of said 
carriers is combined with said primary data signal 
after said primary data signal has already been 
combined with at least one other of said carriers. 

13 . A method in accordance with claim 8 
comprising the further step of providing at least 
one of a modulated or unmodulated pseudorandom noise 
carrier as a pilot signal. for use in synchronizing a 

receiver function . 

14. A method in accordance with claim 8, 

comprising the further step of: 
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adjusting the gain of at least one of said 
carriers prior to its combination with said primary 
data signal . 

15. A method in accordance with claim 14, 
wherein: 

a group of said carriers has an adjusted 
power so that the group is provided at a desired 
level in said primary data signal . 

16. A method in accordance with claim 8, 
wherein: 

a gain of at least a first one of the 
carriers is determined; and 

a gain of at least a second one of the 
carriers is adjusted in response to the gain 
determined for the at least one first carrier. 

17 . A method in accordance with claim 16 , 
wherein: 

a group of at least said first and second 
carriers has an adjusted power so that the group is 
provided at a desired level in said primary data 
signal . 

18 . A method in accordance with claim 8 
wherein at least two of said carriers are provided 
at different data rates. 

19 . A method for recovering said auxiliary 
information from the output signal of claim 8 
comprising the steps of : 

evaluating said output signal to 
approximate its spectral shape; 
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processing the- output signal, based on the 
approximate spectral shape determined therefor, to 

whiten said noise; and 

demodulating a desired spread spectrum 
signal after said noise has been whitened to recover 
the auxiliary information carried thereby. 

20 A method in accordance with claim 19 
wherein a plurality of said spread spectrum signals 
are demodulated substantially simultaneously from 

said output signal . 

21. A method in accordance with claim 1 
wherein said pseudorandom noise carrier is generated 
cryptographically to provide secure communication of 
said auxiliary information to said receiver. 

22. A method for transporting a plurality of 
auxiliary information, signals, in. a primary data, 
signal, comprising the steps of: 

modulating each of a plurality of 
pseudorandom noise carriers by at least one 
different one of said auxiliary information signals 
to provide a plurality of spread spectrum signals 
carrying auxiliary, information on carrier portions 

thereof; . 

evaluating said primary data signal using 

subband analysis to estimate its spectral shape; 

subband filtering said plurality of spread 
spectrum signals in response to said subband 
analysis to provide the carrier portions of said 
spread spectrum signals with a spectral shape which 
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simulates the spectral shape of said primary data 

signal; and 

combining the carriers with said primary 
data signal to produce an output signal carrying 
said auxiliary information signals as noise in said 
primary data signal . 

23 . A method in accordance with claim 22 
wherein said evaluating and subband filtering steps 
comprise fast Fourier transform (FFT) analysis and 
FFT filtering, respectively. 

24 . A method in accordance with claim 22 
wherein each of said carriers is individually 
spectrally shaped prior to its combination with said - 
primary data signal . 

25. A method in accordance with claim 22 
wherein said carriers are spectrally shaped as a 
group prior to their combination with said pri*mary 
data signal. 

26. A method in accordance with claim 22 

wherein: 

at least one of said carriers is 
individually spectrally shaped prior to its 
combination with said primary data signal, and 

at least two other of said carriers are 
spectrally shaped as a group prior to their 
combination with said primary data signal. 

27. A method in accordance with claim 22 
wherein : 
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at least one of said carriers is combined 
with said primairy. data signal after said primary 
data signal has already been combined with at least 
one other of said carriers . 

28. A method in accordance with claim 22 
comprising the further step of providing at least 
one of a modulated or unmodulated pseudorandom noise 
carrier as a pilot signal for use in synchronizing a 
receiver function. 

29. A method in accordance with claim 22, 
wherein: 

at least one of said carriers has an 
adjusted power. 

30. A method in accordance with claim 29, 
wherein: 

a group of said carriers has an adjusted 
power ;so that said , group is provided at a desired 
level^ in said primary data signal, 

31. A method in accordance with claim 22, 
wherein: 

a gain of at least a first one of the 
carriers is determined; and 

a gain of at least a second one of the 
carriers is adjusted in response to the gain 
determined for the at least one first carrier. 

32. A method in accordance with claim 31, 
wherein: 

a group of at least said first and second 
carriers has an adjusted power so that the group is 
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provided at a desired level in said primary data 
signal . 

33 . A method in accordance with claim 22 
wherein at least two of said carriers are provided 
at different data rates. 

34. A method for recovering said auxiliary 
information from the output signal of claim 22 
comprising the steps of: 

evaluating said output signal to 

approximate its spectral shapes- 
processing the output signal, based on the 

approximate spectral shape determined therefor, to 

whiten said noise; and 

demodulating a desired spread spectrum 

signal after said noise has been whitened to recover 

the axixiliary information carried thereby- 

35. A method in accordance with claim 34 
wherein a plurality of said spread spectrum signals 
are demodulated substantially simultaneously from 
said output signal . 

36. Apparatus for transporting auxiliary 
information in a primary data signal for 
communication to a receiver, comprising: 

means for converting a data stream of said 
auxiliary information into a spread spectrum signal 
carrying said information; 

means for evaluating said primary data 
signal using time domain modeling to obtain an 
approximation of its spectral shape; and 
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a time domain synthesizer responsive to 
said evaluating means for providing a carrier 
portion of said spread spectrum signal with a 
spectral shape which simulates the spectral shape of 
said primary data signal, thereby producing -a noise 
signal* containing said auxiliary information to be 
carried in said primary data signal, 

37. Apparatus in accordance with claim 36 
further comprising: 

means for combining said noise signal with 
said primary data signal to produce an output signal 
carrying said auxiliary information as noise in said 
primary data signal. 

38. Apparatus in accordance with claim 37, 
further comprising: 

means for providing said noise signal with 
an adjusted power so that said noise signal is 
provided at a desired level in said primary data 
signal , 

39. Apparatus in accordance with claim 36 
wherein: 

said evaluating means comprise a linear 
predictive coding (LPC) processor coupled to receive 
said primary data signal and generate LPC 
coefficients therefrom; and 

said time domain synthesizer comprises an 
LPC filter responsive to said LPC coefficients. 

40. Apparatus for recovering said auxiliary 
information from a received primary data signal 
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carrying the noise signal provided by the apparatus 
of claim 36, comprising: 

means for evaluating said received primary 
data signal using time domain modeling to 
approximate its spectral shape; 

a time domain processor for processing the 
received primary data signal, based on the spectral 
shape determined therefor, to whiten the noise 
signal contained therein; and 

means for demodulating the whitened noise 
signal to recover said data stream of said auxiliary 
information . 

41. Apparatus in accordance with claim 40, 
wherein : 

said primaary data signal is a stereo 
frequency-modulated signal which is subsec[uently 
modulated at a carrier frequency for transmission at 
said carrier frequency; and 

said noise signal is carried in at least one 
of: (a) said stereo frequency-modulated signal prior 
to said modulation at said carrier frequency, and 
(b) said stereo frequency-modulated signal 
subsequent to said modulation at said carrier 
frequency . 

42. Apparatus in accordance with claim 40 
wherein: 

said means for evaluating said primary 
data signal comprise a first linear predictive 
coding (LPC) processor coupled to receive said 
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primary data signal and generate first LPC 
coefficients therefrom; 

said time domain synthesizer comprises a 
first LPC filter responsive to said first LPC 
coefficients; . . 

- • - said means for evaluating said received 

primary data signal comprise a second LPC processor 
for generating second LPC coefficients from the 
received primary data signal; and 

said time domain processor comprises a 
second LPC filter responsive to said second LPC 
coefficients . 

43. Apparatus in accordance with claim 42 
further comprising: 

means for providing said noise signal with 
an adjusted power to render it at a desired level in 
said primary data signal . 

44. Apparatus for transporting a plurality of 
auxiliary information streams in a primary data 
signal , comprising : 

means for converting said plurality of 
auxiliary information streams into spread spectrum 
signals; 

means for evaluating said primary data 
signal to obtain an approximation of its spectral 
shape; and 

means responsive to said . evaluating means 
for providing carrier portions of said spread 
spectrum signals with a spectral shape which 
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simulates the spectral shape of said primary data 
signal ; 

wherein a combination of said spread 
spectrum signals is used to provide noise simulating 
the spectral shape of said primary data signal for 
carrying said auxiliary information in said primary 
data signal . 

45. Apparatus in accordance with claim 44 
further comprising: 

means for providing at least one of said 
carriers with an adjusted gain. 

46. A method in accordance with claim 45, 
further comprising: 

means for providing a group of said 
carriers with an adjusted power so that said group 
is provided at a desired level in said primary data 
signal . 

47. Apparatus in accordance with claim 44, 
further comprising: 

means for determining a gain of at least 
one first carrier to be carried in said primary data 

signal; and 

means for providing at least one second 
carrier to be carried in said primary data signal 
with an adjusted gain which is responsive to the 
gain determined for said at least one first carrier. 

48. Apparatus in accordance with claim 47 
further comprising: 
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means for providing a group of at least 
said first and second carriers with an adjusted 
power so that the group is provided at a desired 
level in said primary data signal. 

49. Apparatus in accordance with claim 44 
wherein: 

said means for evaluating said primary 
data signal use time domain modeling to obtain said 
approximation of the primary data signal spectral 
shape ; and 

said means responsive to said evaluating 
means comprise a time domain synthesizer. 

50. Apparatus in accordance with claim 44 
wherein: 

said means for evaluating said primary 
data signal use subband analysis to obtain said • 
approximation of the primary data signal spectral 
shape; and 

said means responsive to said evaluating 
means comprise at least one subband filter. 

51. Apparatus in accordance with claim 50 
wherein said subband analyzer and subband filter 
comprise a fast Fourier transform (FFT) analyzer and 
filter, respectively. 

52. Apparatus in accordance with claim 44 
further comprising: 

means for providing said noise with an 
adjusted power to render it at a desired level in 
said primary data signal. 
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53. Apparatus in accordance with claim 44 
wherein : 

said plurality of auxiliary information 
streams have different data rates; and 

said means for converting said auxiliary 
information streams into spread spectrum signals 
comprise pseudorandom sequence generators providing 
different output* rates for the different information 
streams . 

54 . Apparatus in accordance with claim 44 
wherein : 

said means for converting said aiixiliary 
information streams into spread spectrum signals 
comprise pseudorandom sequence generators providing 
orthogonal pseudorandom sequences for the different 
information streams. 

55. A decoder for recovering auxiliary 
information carried by a spread spectrum signal that 
is transported as noise in a primary data signal, 
said spread spectirum signal including a carrier 
having a spectral shape which simulates the spectral 
shape of information contained in said primary data 
signal, said decoder comprising: 

means for evaluating said primary data 
signal using time domain modeling to approximate its 
spectral shape; 

a time domain processor for processing the 
primary data signal, based on the spectral shape 
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determined therefor, to whiten the spread spectrum 
carrier contained therein; and 

means for demodulating the whitened 
carrier to recover said auxiliary information. 

56. A decoder in accordance with claim 55. 
wherein : . 

said evaluating means comprise a linear 
predictive coding (LPC) processor coupled to receive 
said primary data signal and generate LPC 
coefficients therefrom; and 

said time domain processor comprises an 
LPC filter responsive to said LPC coefficients. 

57. A decoder in accordance with claim 55 
wherein : 

a plurality of axixiliary information 
signals are carried on respective carriers of said 
spread spectrum signal, all of said carriers having 
a spectral shape which simulates the spectral shape 
of said primary data signal information; and 

said demodulator means include means for 
selecting at least one desired carrier for 
demodulation to enable the recovery of at least one 
corresponding auxiliary information signal. 

58. A decoder in accordance with claim 55 
wherein : 

a plurality of auxiliary information 
signals are carried on respective carriers of said 
spread spectrum signal, all of said carriers having 
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a spectral shape which simulates the spectral shape 
of said primary data signal information; and 

said demodulator means include means for 
substantially simultaneously demodulating a 
plurality of said carriers to enable the 
substantially simultaneous recovery of said 
auxiliary information signals. 

59. A decoder for recovering a plurality of 
auxiliary information streams carried by a spread 
spectrxim signal that is transported as noise in a 
primary data signal, said spread spectinim signal 
including a plurality of carriers having a spectral 
shape which simulates the spectral shape of 
information contained in said primary data signal, 
said decoder comprising: 

means for evaluating said primary data 
signal to determine its approximate spectral shapes- 
means for processing the primary data 
signal, based on the spectral shape determined 
therefor, to whiten the spread spectrum carriers 
contained therein; and 

means for demodulating the whitened 
carriers to recover said auxiliary information 
streams . 

60. A decoder in accordance with claim 59 
wherein : 

said evaluating means comprise a linear 
predictive coding (LPC) processor coupled to receive 
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said primary data signal and generate LPC 
coefficients therefrom; and 

said processing means comprise an LPC 
filter responsive to said LPC coefficients. 

61. A decoder for recovering auxiliary •. 
information carried by a spread spectrum signal 
transported as noise in a primary data signal, 
comprising: 

means for whitening a spectrum of said 
primary data signal, said whitening means creating 
intersyrobol interference in said spread spectrum 
signal; and 

a rake receiver for receiving and 
demodulating said primary data signal from said 
whitening means; 

said rake receiver having a plurality of 
fingers for processing different multipaths . of said 
spread spectrum signal when demodulating the 
received primary data signal, thereby recovering 
said spread spectrum signal with reduced intersymbol 
interference in order to obtain said auxiliary 
information . therefrom. 

62 . A decoder in accordance with claim 61 
wherein said whitening means comprise: 

a linear predictive coding (LPC) processor 
coupled to receive said primary data signal and 
generate LPC coefficients therefrom, and 

an LPC filter of order N for receiving 
said primary data signal and responsive to said LPC 
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coefficients for whitening said spectrum of said 
primary data signal; 

said rake receiver comprising N fingers, 
where N is approximately equal to the order of said 
LPC filter. 

63 . A decoder in accordance with claim 61 
wherein said whitening means comprise: 

a subband analyzer coupled to receive and 
estimate the spectrum of said primary data signal; 
and 

a subband filter responsive to the 
spectirum estimated by said sxibband cinalyzer. 

64. A decoder in accordance with claim 61 
wherein each of said fingers has an associated 
weight, said rake receiver further comprising: 

means for individually adjusting the 
weights of said rake receiver fingers. 

65 . A decoder in accordance with claim 64 
wherein the weights of said rake receiver fingers 
are dynamically adjustable. 

66. A decoder in accordance with claim 65 
wherein said weights are dynamically adjustable in 
response to coefficients generated by said whitening 
means . 
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